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(54) MEMORY CONTROL METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To extend the service life of a flash 
memory by using first a sector that remains longest as a free area in 
terms of a time series when the free area is secured for writing the 
data. 

SOLUTION: When the accesses are given to a storage 10 for the 
writing, erasion, etc., of files, a memory controller 102 controls a flash 
memory 101. In a file write mode, the FAT entries showing successively 
the idle sectors at and after the head of a FAT area are retrieved and 
the files are written into the sectors which are shown by the retrieved 
FAT entries. At the same time, the retrieved FAT entries are rewritten 
into the FAT entries showing the non-idle sectors. In a file erasion 
mode, the relevant file is deleted and also a new FAT entry is produced 
for the sector that becomes idle use to the file deletion. Then the new 
FAT entry is recorded at the end of the FAT area. 



* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]It is the way each classifies a record section of a memory with two or more sectors which consist of 
predetermined storage capacity, and controls said memory by said sector unit, Record a fat entry which shows 
whether each of said sector is a vacant sector all over a fat field of said memory, and at the time of writing of a 
file. Write said file in a sector which searches a fat entry which shows that it is a vacant sector sequentially 
from a head of said fat field, and is shown by this search fat entry, and. Rewrite for a fat entry which shows that 
it is not a vacant sector about said search fat entry, and at the time of elimination of a file. A control method of 
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a memory deleting a file used as a candidate for deletion, and newly creating a fat entry about a sector used as 
a vacant sector, and recording this on the tail end of said fat field by deletion of said file. 

[Claim 2]Heading sector information which shows a sector on which a fat entry which shows that it is a vacant 
sector among fat entries currently recorded all over said fat field, and exists in a very head position is recorded 
is recorded, A control method of the memory according to claim 1 searching a fat entry which shows that it is a 
vacant sector from a sector position shown using said heading sector information at the time of writing of a file. 
[Claim 3]A control method of the memory according to claim 1 eliminating all the contents of record of said 
heading sector, and considering it as free regions which can write in this heading sector when it is shown that no 
fat entries currently recorded into a heading sector of said fat field are vacant sectors. 

[Claim 4]A directory region where information which shows a position of a heading sector of file information 
about said files of each and said fat field is recorded on said memory, A control method of the memory 
according to claim 1, wherein record formation of the hook field where information which shows a position of a 
heading sector of said directory region is recorded is carried out. 

[Claim 5]When a sector corresponding to said hook field turns into a bad sector. By recording the contents of 
record which information which searches a vacant sector out of said fat field, and shows a position of this 
vacant sector was recorded on said bad sector, and were recorded on this bad sector on said vacant sector, A 
control method of a memory given in claims 1 and 4 evacuating said hook field to said vacant sector. 
[Claim 6]A control method of the memory according to claim 1, 2, 3, 4, or 5, wherein information which shows 
relation between each sector is recorded on said each field. 

[Claim 7]A control method of the memory according to claim 1, wherein said memory is a storage which has 
restriction in writing frequencies. 

[Claim 8]A control method of the memory according to claim 1, wherein said memory is a flash memory. 



[Translation done.] 
* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the control method of a memory. 
[0002] 

[Description of the Prior Art]The memory storage for memorizing various application software other than RAM 
(random access memory) used in a program execution process is formed in information processors, such as a 
personal computer. As this kind of memory storage, since after power supply cutoff needed to hold that memory 
content, the hard disk drive using the magnetic recording disk as that storage was adopted. 
[0003] However, instead of the above-mentioned magnetic recording disk, it succeeds in the trial using the non 
volatile semiconductor memory like a flash memory which can be written in with rapid-accessHzing of the 
above-mentioned memory storage in recent years. By impressing high tension to the gate region of the memory 
cell, a flash memory makes an electric charge form in this gate region, and performs write-in memory of data. 
[0004] However, in the flash memory, if the writing like the above concentrates on one memory cell, the 
characteristic degradation of the semiconductor itself arises and it has the problem that the memory cell will 
break. 
[0005] 
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[Problem(s) to be Solved by the Invention]It succeeds in this invention considering this problem as a solution 
plug, and it is a thing. 

The purpose is to provide the control method of the memory which can prolong a life. 
[0006] 

[Means for Solving the Problem]A control method of a memory by this invention classifies a record section of a 
memory with two or more sectors which each becomes from predetermined storage capacity, A fat entry which 
shows whether it is the method of controlling said memory by said sector unit, and each of said sector is a 
vacant sector is recorded all over a fat field of said memory, Write said file in a sector which searches a fat 
entry which shows that it is a vacant sector sequentially from a head of said fat field at the time of writing of a 
file, and is shown by this search fat entry, and. Rewrite for a fat entry which shows that it is not a vacant sector 
about said search fat entry, and at the time of elimination of a file. A file used as a candidate for deletion is 
deleted, and by deletion of said file, a fat entry about a sector used as a vacant sector is newly created, and this 
is recorded on the tail end of said fat field. 
[0007] 

[Embodiment of the Invention] Drawing 1 is a figure showing an example of the composition of an information 
processor. In drawing 1 , the memory storage 10 comprises the memory controller 102 with which after power 
supply cutoff performs writing and read-out control to the flash memory 101 which can hold the memory 
content, and which can be written in, and this flash memory 101. 

[0008] Drawing 2 is a figure showing the initial logical format of this flash memory 101. setting to the initial state, 
as it is shown in drawing 2 — the storage area of the flash memory 101 — a hook field, a directory region, and a 
FSL(Free Storage List)_FAT area — and — a file area — it is classified into four fields. Access to this flash 
memory 101 is carried out in the sector unit shown by SID (sector ID)0~N with which each does not overlap, 
and the above-mentioned hook field is assigned to the sector of SID=0 at the time of the initial logical format. 
[0009]In the following explanation, as for the flash memory 101, initialization or where data erasure is carried 
out, all the bits shall become logical-value"0." Although data erasure is possible only in a block unit, it enables 
the writing ("0"->"1") to an elimination bit in word units (the number of predetermined bits). Drawing 3 is a 
figure showing the memory format at the time of the initial logical format of the above-mentioned hook field. 
[0010]In drawing 3 , the sector checkbite CB which shows whether discernment ID which shows that this one 
sector is a hook field, and the sector assigned to this hook field are normal is recorded on the head part of this 
hook field. D-SID which shows sector ID of the head of the above-mentioned directory region is recorded, and 
the postscript region is arranged after that. When above-mentioned D-SID is updated by the new thing, this 
postscript region is provided in order to add this newest D-SID one by one and to go. 

[001 1]In the gestalt of this example, sector ID in which a hook field exists shall be written in discernment ID, and 
the value which reversed all the bits of discernment ID shall be written in CB. Drawing 4 is a figure showing the 
memory format at the time of the initial logical format of the directory region shown in drawing 2 . As it is shown 
in drawing 4 , FSL directory entry 0-n and the directory entry 0 - k are formed in the directory region. 
[0012]To the FSL directory entry 0 - each of n. Deletion checkbite DCB which shows whether this FSL 
directory entry is effective, All over a file type and a FSL_FAT area, FT-SID is recorded as sector ID which 
shows the sector on which the effective FAT entry (it mentions later) which exists in a very head position is 
recorded, after the time of an initial logical format and data are eliminated, all the bits of the FSL directory entry 
0 - deletion checkbite DCB of each n are "logical-value "0 which shows that it is effective"." Namely, it 
becomes "effective" in the state where no data is written in, after elimination or initialization. 
[0013]On the other hand, to the directory entry 0 - each of k. Deletion checkbite DCB which shows whether 
this directory entry is effective, floor line-SID which shows sector ID of the head on the file information (a file 
name, a file size, a file type, a recording date, etc.) about the file written in the file area of drawing 2 and the 
flash memory 101 on which this file is recorded is recorded, all the bits of the directory entry 0 - deletion 
checkbite DCB of each k are "logical-value "0 which shows that it is effective"" the time of an initial logical 
format, and after data erasure. Namely, initialization or after data erasure is carried out, it becomes "effective" 
in the state where no data is written in. 

[0014]nSID which shows the relation information on the sector in this field is recorded on the head part of a 
directory region. Under the present circumstances, whenever all the storage capacity exceeds a part for one 
sector, as it is shown in drawing 4 , nSID as sector relation information is recorded on that head part for a part 
for every one sector. With the file type in the FSL directory entry mentioned above and a directory entry. It is 
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the information which shows whether the file which a directory entry shows or the attribute of a subdirectory, 
and its entry are FSL directory entries, or it is a directory entry. 

[0015]For example, if the point to which a directory entry points is a write-protected subdirectory, that attribute 
and the information which shows that this entry is a directory entry will be written in as a file type. Therefore, in 
explanation of drawing 4 , although the inside of a directory region was clearly classified into the FSL directory 
entry and the directory entry, when actually using it, the kind of each entry can know the attribute from the fill 
type recorded in an entry, that is, it is not necessary to classify clearly a FSL directory entry and the field of 
each directory entry In this case, even if the FSL directory entry and the directory entry are not clearly 
classified in the directory region, the relation place of each sector is understood by each nSID. 
[0016] Drawing 5 is a figure showing the memory format at the time of the initial logical format of the FSL.FAT 
area shown in drawing 2 . The fat pointer FP which shows each sector ID in the free regions (set of the sector 
which can be written in) which exist in the flash memory 101 to this FSL.FAT area. And the FAT entry which 
consists of a deletion checkbite DCB which shows whether the sector shown by this fat pointer FP is a vacant 
sector is formed. This FAT entry is provided corresponding to all the sectors in the free regions in this flash 
memory 101. Under the present circumstances, when all the bits of the above-mentioned deletion checkbite 
DCB are logical-value "0" which shows that it is a vacant sector, this FAT entry presupposes that it is an 
"effective" FAT entry. nSID which shows the relation information on the sector in this field is recorded on the 
head part of this FSL_FAT area. When the capacity of all the FAT entries exceeds the capacity for one sector, 
as it is shown in drawing 5 , nSID as sector relation information is recorded on the head part for a part for every 
one sector. SID of the sector connected with the next of this sector is shown in this nSID. 
[0017]Even if**** each field (a directory region, a FSL_FAT area, a file area) mentioned above is not arranged 
continuously, it can know the sector which should be connected with the next by nSID of each sector. That is, it 
can treat as a field which continued logically. In the file area of the flash memory 101 like the above, various 
application programs, an information file, etc. are memorized. The operating system (OS is called hereafter) 
program to which the control method of the memory by this invention was applied is memorized beforehand in 
the file area of the flash memory 101. 

[0018]According to powering on, the above-mentioned OS program is read from this flash memory 101, and is 
written in the predetermined region of RAM(random access memory) 12. If the manual operating device 13 is 
operated so that a user may perform any one execution of the above-mentioned application program, this 
program will be read from the flash memory 101, and will be read into the above-mentioned RAM 12. CPLKcentral 
processing unit) 11 executes the above-mentioned application program read on RAMI 2, and makes the 
executed result display on the display 14. 

[0019]Under the present circumstances, by execution of this application software, if access of the writing of the 
file to the memory storage 10, elimination, etc. occurs, the memory controller 102 will perform control 
management which followed the above-mentioned OS to the flash memory 101. Just, although ** is shown in 
drawing 6 , it explains to each operation of the writing of the new file in which it succeeds by execution of this 
OS program below, elimination, and updating taking the case of the flash memory 101 which has an initial logical 
format of ****. 

[0020]Full capacity is 20 K bytes and the file area shown in drawing 6 comprises ten sectors which have the 
capacity of 2 K bytes respectively. Under the present circumstances, each sector is shown by sector ID:Q- 
(Q+9). sector ID:Q- (Q+9) corresponding to the sectors of each in the above-mentioned file area is recorded on 
the fat pointer FP of zero to FAT entry 9 each, the sector deletion checkbite DCB of zero to FAT entry 9 each 
is indicated to be by this fat pointer FP — a vacant sector, i.e., writing, — the logical value which shows that it 
is an effective sector — it is "0." Under the present circumstances, the FAT entries 0-5 shall be recorded in 
the sector shown by sector ID:R, and the FAT entries 6-9 shall be recorded in the sector shown by sector ID: 
(R+D. 

[0021]Therefore, sector ID:R of the sector in which the FAT entry 0 exists is recorded as FT-SID of the FSL 
directory entry 0. Deletion checkbite DCB of this FSL directory entry 0 is logical-value"0" which shows that 
this FSL directory entry 0 is effective. Five new file A~E in which each has the capacity which is 4 K bytes from 
a **** state although shown in this drawing 6 below is written in one by one, After eliminating this written-in file 
in order of the file C, E, and A, an example of operation until it writes in the file F which newly has the capacity 
of 6 K bytes is explained referring to drawing 7 - drawing 13 . 

[0022]Although shown in write-in drawing 6 of file A~E , in a **** state, the memory controller 102 reads first 
D-SID in the hook field shown in drawing 3 . The memory controller 102 recognizes heading sector ID of a 
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directory region according to the contents of this read D-SID, and searches the effective (the logical value of 
DCB is "0") FSL directory entry which exists in a very head position in this sector. Under the present 
circumstances, as it is shown in drawing 6 . the effective FSL directory entry which exists in a very head position 
is the FSL directory entry 0. The memory controller 102 searches the effective FAT entry (FAT entry whose 
logical value of DCB is "0") which exists in a very head position in the sector shown by sector ID:R currently 
recorded as FT-SID of this FSL directory entry 0. Under the present circumstances, the effective FAT entry 
which exists in a very head position in the sector shown by this sector ID:R is the FAT entry 0, as it is shown in 
drawing 6 . Here, the memory controller 102 writes the file A in the sector shown by sector ID:Q currently 
recorded as the fat pointer FP of this FAT entry 0, as it is shown in drawing 7 . Under the present 
circumstances, the capacity of the file A is size from the capacity for those with 4 K byte, and one sector (2 K 
bytes). Then, the memory controller 102 searches the effective FAT entry which exists in the next of the 
above-mentioned FAT entry 0. Under the present circumstances, the FAT entry searched is the FAT entry 1, as 
it is shown in drawing 6 . Here, the memory controller 102 writes the continuation of the above-mentioned file A 
in the sector shown by sector ID: (Q+1) currently recorded as the fat pointer FP of this FAT entry 1, as shown 
in drawing 7 . 

[0023] Drawing 14 is a figure showing the format at the time of the writing of this file A. As it is shown in drawing 
14 , the first portion of the file A is written in the sector shown by sector ID:Q, and (Q+1) is recorded on the 
head position as nSID which shows the relation information on the following sector, this (Q+1) — the latter half 
of the file A is written in the sector shown. It leaves to "0", without writing anything in nSID which shows the 
relation information on the next sector of the head position. This shows that the relation to the following sector 
does not exist. 

[0024]The new postscript to the file A becomes possible by writing in sector ID newly added to nSID of the 
sector of the last of the file A. Next, the memory controller 102 shows that the sectors of each shown by sector 
ID:Q and (Q+1) became write-in invalidity by rewriting the logical value of DCB of the above-mentioned FAT 
entries 0 and 1 to "1", as it is shown in drawing 7 . Next, the memory controller 102 searches the head of a 
directory entry where it does not succeed in writing all over the above-mentioned directory region. Under the 
present circumstances, as indicated in drawing 7 as the directory entry of the head where it does not succeed 
in writing in the initial state like ****, it is the directory entry 0. Here the memory controller 102 to this 
directory entry 0. Sector ID:Q of the head on the file information (a file name, a file size, a file type, a recording 
date, etc.) about the above-mentioned file A and the flash memory 101 in which this file A is written is recorded. 

[0025]By a series of operations like the above, the memory controller 102 completes the write operation of the 
file A. By the same method as the write operation of this file A, the memory controller 102 performs the writing 
of the file B and the file C one by one. drawing 8 is a figure showing the state of the flash memory 101 at the 
time of these files A and B and the writing of each C being completed. 

[0026]As it is shown in drawing 8 , the sectors of each shown by sector ID:Q- (Q+5) are used by the writing of 
file A-C. therefore, all the logical values of deletion checkbite DCB of zero to FAT entry 5 each which shows 
these sector ID:Q- (Q+5) are set to "1." Therefore, as it is shown in drawing 8 , an effective FAT entry will not 
exist in the sector shown in sector ID:R. Under the present circumstances, as it exists in the very head position 
in a FSLJFAT area and an effective FAT entry is shown in drawing 8 , it is the FAT entry 6, and sector ID of the 
sector on which this FAT entry 6 is recorded is (R+1). Then, the FSL directory entry which has not recorded the 
memory controller 102 into a FSL directory entry, and exists in the very head is searched. As shown in drawing 
8, the FSL directory entry which exists in un-recording and the earliest head in a FSL directory entry, Since it is 
the FSL directory entry 1, the memory controller 102 records the above (R+1) as FT-SID of this FSL directory 
entry 1. 

[0027]The DCB is set to "1" that the directory entry 0 which was "effective" until now should be made 
"invalidity." in the state by which it is shown in this drawing 8 — the next — in writing in the file D as a new file, 
the memory controller 102 reads first D-SID in the hook field shown in drawing 3 . The memory controller 102 
recognizes heading sector ID of a directory region according to the contents of this read D-SID, and searches 
the effective (the logical value of DCB is "0") FSL directory entry which exists in a very head position in this 
sector. Under the present circumstances, as it is shown in drawing 8 , the effective FSL directory entry which 
exists in a very head position is the FSL directory entry 1. The memory controller 102 searches the effective 
(the logical value of DCB is "0") FAT entry which exists in a very head position in the sector shown without 
sector ID: (R+1) currently recorded as FT-SID of this FSL directory entry 1. Under the present circumstances, 
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the effective FAT entry which exists in a very head position in the sector shown by this sector ID: (R+1) is the 
FAT entry 6, as it is shown in drawing 8 . Here, the memory controller 102 writes the file D in the sector shown 
by sector ID: (Q+6) currently recorded as the fat pointer FP of this FAT entry 6, as it is shown in drawing 9 . 
Under the present circumstances, the capacity of the file D is size from the capacity for those with 4 K byte, 
and one sector (2 K bytes). Then, the memory controller 102 searches the effective FAT entry which exists in 
the next of the above-mentioned FAT entry 6. Under the present circumstances, the FAT entry searched is the 
FAT entry 7, as it is shown in drawing 8 . Here, the memory controller 102 writes the continuation of the above- 
mentioned file D in the sector shown by sector ID: (Q+7) currently recorded as the fat pointer FP of this FAT 
entry 7, as it is shown in drawing 9 . 

[0028]Next, the memory controller 102 shows that the sectors of each shown by sector ID: (Q+6) and (Q+7) 
became write-in invalidity by rewriting the logical value of DCB of the above-mentioned FAT entries 6 and 7 to 
"1", as it is shown in drawing 9 . Next, the memory controller 102 searches the head of a directory entry where 
it does not succeed in writing all over the above-mentioned directory region. Under the present circumstances, 
the directory entry of the head where it does not succeed in writing in the **** state although shown in drawing 
8Js the directory entry 3. As it is shown in drawing 9 , here the memory controller 102 to this directory entry 3. 
Sector ID: (Q+6) of the head on the file information (a file name, a file size, a file type, a recording date, etc.) 
about the above-mentioned file D and the flash memory 101 in which this file D is written is recorded. 
[0029]By a series of operations like the above, the memory controller 102 completes the write operation of the 
file D. By the same method, the memory controller 102 writes in the file E. drawing 10 is a figure showing the 
state of the flash memory 101 at the time of the above-mentioned file A, B, and C, D, and the writing of each E 
being completed. 

[0030]ln eliminating the file C in the state by which it is shown in deletion of the file C, E, and A , or drawing 10 
to cut, the memory controller 102 searches first the directory entry on which the file C is recorded as a file 
name out of the directory entry. Under the present circumstances, this directory entry is the directory entry 2, 
as it is shown in drawing 10 . here, the memory controller 102 is recorded on sector ID: (Q+4) currently recorded 
as floor line-SID of this directory entry 2, and nSID of this sector — the written contents of each sector shown 
in sector ID: (Q+5) which should be connected with the next are eliminated. The file C currently written in all 
over the file area is eliminated by this operation as it is shown in drawing 1 1 . 

[0031]Next, the memory controller 102 rewrites the logical value of DCB of the above-mentioned directory 
entry 2 to "1", as shown in drawing 1 1 . Thereby, the contents of record of the above-mentioned directory entry 
2 become invalid. Next, the memory controller 102 is written in all over the above-mentioned FSL_FAT area, and 
searches the tail end of the FAT entry of ending. Although shown in drawing 10 , it writes in in a **** state and 
the tail end of the FAT entry of ending is the FAT entry 9. here, as the next FAT entry 10 of this FAT entry 9, 
and the fat pointer FP of 1 1 each, the memory controller 102 records (Q+4) and (Q+5), respectively, as it is 
shown in drawing 1 1 . That is, (Q+4) and (Q+5) were created by the FAT entry as an effective FAT pointer in 
which these are shown by elimination of the file C since a file area (Q+4) and (Q+5) newly became free regions, 
here, no memory controllers 102 are written in DCB of these FAT entry 10 and 1 1 each. 

[0032]By a series of operations like the above, the memory controller 102 completes the erasing operation of 
the file C. By the same method, the memory controller 102 eliminates the files E and A. Drawing 12 is a figure 
showing the state of the flash memory 101 at the time of elimination completing these files A, C, and E in order 
of C, E, and A. 

[0033]In writing in the file F in which the capacity is 6 K bytes as a new file, in the state by which it is shown in 
the writing of the file F (6 K bytes ), or drawing 1 2 t o cut, the memory controller 102 reads D-SID in a hook field 
first. The memory controller 102 recognizes heading sector ID of a directory region according to the contents of 
this read D-SID, and searches the effective (the logical value of DCB is "0") FSL directory entry which exists in 
a very head position in this sector. Under the present circumstances, as it is shown in drawing 12 , the effective 
FSL directory entry which exists in a very head position is the FSL directory entry 1. The memory controller 
102 searches the effective (the logical value of DCB is "0") FAT entry which exists in a very head position in 
the sector shown by sector ID: (R+1) currently recorded as FT-SID of this FSL directory entry 1. Under the 
present circumstances, the effective FAT entry which exists in a very head position in the sector shown by this 
sector ID: (R+1) is the FAT entry 10, as it is shown in drawing 12 . Here, the memory controller 102 writes the 
file F in the sector shown by sector ID: (Q+4) currently recorded as the fat pointer FP of this FAT entry 10, as 
it is shown in drawing 13 . Under the present circumstances, the capacity of the file F is size from the capacity 
for those with 6 K byte, and one sector (2 K bytes). Then, the memory controller 102 searches the effective 
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FAT entry which exists in the next of the above-mentioned FAT entry 10. Under the present circumstances, the 
FAT entry searched is the FAT entry 1 1 , as it is shown in drawing 12 . Here, the memory controller 102 writes a 
continuation of the above-mentioned file F in the sector shown by sector ID: (Q+5) currently recorded as the 
fat pointer FP of this FAT entry 1 1, as it is shown in drawing 13 . The memory controller 102 searches the 
effective FAT entry which exists in the next of the above-mentioned FAT entry 1 1 in order to write in a part for 
the remainder of the file F (2 K bytes). Under the present circumstances, the FAT entry searched is the FAT 
entry 12, as it is shown in drawing 12 . Here, the memory controller 102 writes a part for the remainder of the 
above-mentioned file F (2 K bytes) in the sector shown by sector ID: (Q+8) currently recorded as the fat pointer 
FP of this FAT entry 12, as it is shown in drawing 13 . 

[00343 Drawing 15 is a figure showing the format at the time of the writing of this file F. As it is shown in drawing 
15 , a part of file F is written in the sector shown by sector ID: (Q+4), and (Q+5) is recorded on the head position 
as nSID which shows the relation information on the following sector, this (Q+5) — the continuation portion of 
the above-mentioned file F is written in, and (Q+8) is recorded on that head position as nSID which shows the 
relation information on the following sector by the sector shown, this (Q+8) — the final part of the above- 
mentioned file F is written in the sector shown. Since nothing is written in nSID which shows the relation 
information on the sector of the head position, it is still "0." This shows that the relation to the following sector 
does not exist as the file F. 

[0035]next, as it is shown in drawing 13 , the memory controller 102 to "1" the logical value of DCB of the FAT 
entries 10 and 1 1 about the above-mentioned file F, and 12 each, [ rewrite and ] It is shown that the sectors of 
each shown by sector ID: (Q+4), (Q+5), and (Q+8) became write-in invalidity. Next, the memory controller 102 
searches the head of a directory entry where it does not succeed in writing all over the above-mentioned 
directory region. Under the present circumstances, the directory entry of the head where it does not succeed in 
writing in the **** state although shown in drawing 12 is the directory entry 5. As it is shown in drawing 13 , 
here the memory controller 102 to this directory entry 5. Sector ID: (Q+4) of the head on the file information (a 
file name, a file size, a recording date, etc.) about the above-mentioned file F and the flash memory 101 in which 
this file F is written is recorded. 

[0036]Here, as it is shown in drawing 13 , the effective FAT entry does not exist in the sector shown by sector 
ID:R and (R+1) each, under the present circumstances — it is under [ FSLFAT area ] setting — the head of an 
effective FAT entry — sector ID — : (R+2) — it is the FAT entry 13 which exists in a sector. Then, the FSL 
directory entry which has not recorded the memory controller 102 into a FSL directory entry, and exists in the 
very head is searched. As shown in drawing 13, the FSL directory entry which exists in un~recording and the 
earliest head in a FSL directory entry is the FSL directory entry 2. Therefore, the memory controller 102 
records the above (R+2) as FT-SID of this FSL directory entry 2. 

[0037]Like the above, in the control method of the memory by this invention, as shown in drawing 6 , the vacant 
sector (sector which can be written in) in a file area is realized to be linear list structure, and the pointer (fat 
pointer FP) of the linear list is recorded on a FSL_FAT area. Here, in the case of the writing of a file, as shown in 
drawing 7 - drawing 10 , and drawing 13 , a vacant sector is searched sequentially from the head position of the 
above-mentioned FSL_FAT area, it goes, and a sequential file is written in from this searched sector. Then, it 
rewrites to the deletion checkbite which shows that it is not logical-value "1", i.e., a vacant sector, about 
deletion checkbite DCB in the FAT entry which shows the sector in which this file was written. At the time of 
file deletion, as it is shown in drawing 1 1 and drawing 12 , the file used as the candidate for deletion is deleted, 
and by this file deletion, the FAT entry about the sector used as a vacant sector is newly created, and this is 
added to the tail end of a FSL.FAT area, and it goes. 

[0038]When securing free regions in order to write in data if memory management is performed as mentioned 
above, it will be used from the sector which saw serially and remains as free regions for a long time. Since only a 
specific sector is prevented from being used frequently at the time of renewal of a file according to this control 
method, it becomes possible to prolong the life of a flash memory. 

[0039]he is trying to record the information (nSID) which shows the relation between each sector in a flash 
memory on the head position of each sector in the control method of the memory by this invention, as shown in 
drawing 3 - drawing 5 , drawing 14 , and drawing 15 Therefore, since the information which shows the relation 
between this sector will also be simultaneously eliminated at the time of deletion of a file if a sector is 
eliminated, as compared with the conventional memory control method which allotted the relation information on 
each sector to one place, it is avoidable that rewriting concentrates on a specific sector. 
[0040]When all the directory entries in the heading sector of a directory region change into the state which 
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shows invalidity by writing, erasing operation, etc. of a **** file which were mentioned above, Or when the 
postscript region in this directory region becomes less than prescribed capacity, the memory controller 102 
optimizes a directory region to the flash memory 101. 

[0041]Optimization operation of the directory region by this memory controller 102 is explained below to 
optimization of a directory region , referring to drawing 1 3 and drawing 16 . Under the present circumstances, 
drawing 1 6 (a) shows the recorded state before optimization of a directory region, and drawing 1 6 (b) shows an 
example of the recorded state after optimization, respectively. In an example shown in drawing 16 (a), the 
directory region before optimization shall comprise three sectors shown by sector ID:Y- (Y+2). 
[0042]Here, in optimizing to the state of this drawing 1 6 (a), first, the memory controller 102 searches a vacant 
sector out of the free regions of the flash memory 101, and adds this vacant sector to the tail end sector as a 
directory region. For example, in the state of drawing 1 3 , by referring to a FAT entry in order, the memory 
controller 102 judges with the sector shown by sector ID: (Q+9) being a vacant sector, and adds this sector as a 
tail end sector of a directory region, that is, it is shown in drawing 1 6 (b) at nSID of the sector shown in the 
state before optimization by sector ID: (Y+2) which was a tail end sector of the directory region — as (Q+9) — 
it describes. The memory controller 102 rewrites DCB of this FAT entry 13 to logical-value"1" that the FAT 
entry 13 shown in drawing 13 should be made invalid. By this operation, the sector shown by sector ID: (Q+9) 
serves as a directory region. 

[0043]Next, all the effective directory entries which exist in the sector which is shown in the state of drawing 1 6 
(a) by sector ID:Y which was a heading sector of the directory region as for the memory controller 102, As 
shown in drawing 1 6 (b), it copies to the sector shown by above-mentioned sector ID: (Q+9). Next, the memory 
controller 102 eliminates all the information currently recorded in the sector shown by this sector ID:Y, and as it 
is shown in drawing 1 6 (b), it makes free regions the sector shown by this sector ID:Y. That is, the memory 
controller 102 creates the FAT entry which should consider the sector of sector ID:Y as free-regions treatment, 
and adds this to the tail end of a FSL_FAT area. 

[0044]By optimization of this directory region, the heading sector of a directory region turns into a sector shown 
by sector ID: (Y+1). Therefore, although the memory controller 102 is shown in drawing 3 considering sector ID: 
(Y+1) which shows the heading sector of this newest directory region as new D-SID, it adds a postscript and 
goes to the postscript region in a **** hook field. 

[0045]If the postscript region in this hook field fills, the memory controller 102 will update a hook field to the 
flash memory 101. Under the present circumstances, as mentioned above, the hook field is arranged at the 
sector of sector ID:0 at the time of an initial format. 

Updating drawing 1 7 of a hook field is a figure showing the subroutine flow for updating this hook field. 
[0046]In drawing 1 7 , the memory controller 102 memorizes first the newest D— SID recorded on the tail end of 
the hook field to the built-in register A (not shown) (Step S1). Next, the memory controller 102 eliminates all the 
contents of record in this hook field (Step S2). Next, the memory controller 102 rerecords the discernment ID 
and CB on the head of this hook field, respectively, and reads these (Step S3), next, the memory controller 102 
judges whether it succeeded in these discernment ID and read-out of each CB normally (step S4). In this step 
S4, when judged with having succeeded in read-out normally, the memory controller 102 memorizes 9 to a built- 
in register (not shown) as the pointer (number of bytes) n in which a writing position is shown (Step S5). Next, 
the memory controller 102 records the newest D-SID memorized to the above-mentioned built-in register A on 
eye the n byte, and reads this to it (Step S6). That is, D-SID is recorded following the recorded discernment ID 
and CB. Next, the memory controller 102 judges whether it succeeded in read-out of this D-SID normally (Step 
S7). In this step S7, when judged with having succeeded in read-out normally, the memory controller 102 
escapes from this hook field update routine, and returns to operation of a main routine (it does not explain). 
[0047]On the other hand, in this step S7, when judged with not having succeeded in read-out normally, the 
memory controller 102 is memorized to a built-in register by using as the new pointer n what added 4 bytes to 
the above-mentioned pointer n (Step S8). Next, the memory controller 102 judges whether the pointer n is size 
from all the number-of-bytes N of hook area size, i.e., one sector, (step S9). In this step S9, when it judges that 
the pointer n is not size rather than all the number-of-bytes N of one sector, the memory controller 102 returns 
to operation of the above-mentioned step S6. On the other hand, in this step S9, when it judges that the pointer 
n is size rather than all the number-of-bytes N of one sector, the memory controller 102 eliminates all the 
contents of record of this sector (Step S10). after the end of this step S10, or in the above-mentioned step S4, 
when judged with not having succeeded in discernment ID and read-out of each CB normally, the memory 
controller 102 shifts to execution of a hook field evacuation routine (Step S1 1). That is, since it is thought in 
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this case that the sector currently assigned to the hook field is a bad sector, the memory controller 102 shifts 
to execution of the hook field evacuation routine like the following so that it may evacuate a hook field to 
another sector. 

[0048] Drawing 18 is a figure showing this hook field evacuation routine. In drawing 18 , first, the memory 
controller 102 searches for a vacant sector based on the contents of record of a FSL_FAT area, and elects it as 
a sector which should make this a new hook field (Step S22). Next, the memory controller 102 memorizes 1 to a 
built-in register (not shown) as the pointer n (Step S23). Next, the memory controller 102 records sector ID of 
this election sector on eye n byte of a bad sector, and reads this to it. The memory controller 102 records the 
data which carried out bit flipping of sector ID of this election sector on the byte (n+4) eye of this bad sector, 
and reads this to it (Step S24). Next, the memory controller 102 judges whether it succeeded in read-out by this 
step S24 normally (Step S25). In this step S25, when judged with not having succeeded in read-out normally, the 
memory controller 102 records data other than the bit-flipping data of sector ID of this election sector on the 
byte (n+4) eye of the above-mentioned bad sector, and reads this to it (Step S26). Next, the memory controller 
102 judges whether it succeeded in read-out by this step S26 normally (Step S27). In this step S27, when 
judged with having succeeded in read-out normally, the memory controller 102 is memorized to a built-in 
register by using as the new pointer n what added 8 bytes to the above-mentioned pointer n (Step S28). Next, 
the memory controller 102 judges whether the pointer n is smallness from all the number-of-bytes N of one 
sector (Step S29). In this step S29, when it judges that the pointer n is smallness rather than all the number-of- 
bytes N of one sector, the memory controller 102 returns to operation of the above-mentioned step S24. When 
it judges that the pointer n is size rather than all the number-of-bytes N of one sector in this step S9 on the 
other hand, Or in the above-mentioned step S27, when judged with not having succeeded in read-out normally, 
the memory controller 102 notifies CPU 11 shown in drawing 1 t hat shunting operation of the hook field went 
wrong (Step S30). 

[0049]That is, if discernment ID in a hook field is sector ID in which this hook field exists and it is the value in 
which CB reversed all the bits of this sector ID, this hook field is normal and D-SID is recorded normally. For 
example, if discernment ID of the hook field in sector ID:0 is "00000000" (HEX) and CB is "FFFFFFFF" (HEX), 
this hook field is normal and D-SID is recorded on 4 bytes which continues after CB. 

[0050]If discernment ID in a hook field is a value from which sector ID in which this hook field exists differs and 
it is the value in which CB reversed all the bits of this value, This hook field is a bad sector and having 
evacuated the contents of the hook field to the sector of sector ID which this discernment ID shows is shown. 
For example, if discernment ID of the hook field in sector ID:0 is "00000010" (HEX) and CB is 
"FFFFFFEF" (HEX), this sector is poor and having evacuated the contents of the hook field to sector 
ID:" 10" (HEX) is shown. 

[0051]If all the bits of the discernment ID and CB in a hook field cannot be respectively found in inversion 
relation mutually, it is poor and these 8 bytes of thing without a meaning is shown. Therefore, the following 8 
bytes are investigated as the discernment ID and CB, and repeat execution of the **** inspection again 
mentioned above is carried out. If 8 bytes of field which is in inversion relation mutually (it is not poor) is not 
detected even if the sector of this hook field is completed, it means that evacuation of the sector had gone 
wrong. 

[0052]When all the FAT entries in the renewal of a FSL FAT area , in addition the heading sector of a FSL_FAT 
area change into the state which shows invalidity, the memory controller 102 updates a FSL_FAT area to the 
flash memory 101. For example, in the state of drawing 1 3 , all the FAT entries 0-5 in the heading sector (sector 
ID:R) of a FSL_FAT area are in the state which shows invalidity. Therefore, the memory controller 102 eliminates 
all the information currently recorded on the sector shown by this sector ID:R, and makes this sector free 
regions. That is, the memory controller 102 creates the FAT entry which should consider the sector of sector 
ID:R as free-regions treatment, and adds this to the tail end of a FSL_FAT area. 

[0053]When the elimination field in the final sector of a FSL_FAT area is completely lost, the memory controller 
102 searches a vacant sector out of the free regions of the flash memory 101, and adds this vacant sector as a 
tail end sector of a FSL_FAT area. For example, in the state of drawing 1 3 t he memory controller 102, By 
referring to the FAT entry in a FSL_FAT area in order, it judges with the sector shown by sector ID: (Q+9) being 
a vacant sector, and this sector is added as a tail end sector of a FSL.FAT area. That is, (Q+9) is described to 
nSID of the sector shown in the state before updating by sector ID: (R+2) which was a tail end sector of the 
FSL_FAT area, furthermore — although the memory controller 102 is shown in drawing 13 — as FT-SID of the 
**** FSL directory entry 3 — a heading sector — being shown (R+2) — it records. Under the present 
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circumstances, DCB of the FSL directory entry 2 is rewritten to logical-value" 1." 

[0054]Since the number of erase times of a sector can be reduced according to the optimization operation to a 
hook field, a directory region, and the FSL_FAT areas of each like the above, validating the record section in the 
flash memory 101, it becomes possible to prolong the life of the flash memory 101. When optimizing each above- 
mentioned field, the elimination unit of the contents of record was used as one sector, but the effect same also 
as an elimination unit is acquired in the integral multiple of not only this but erase blocks. 

[0055]Although the flash memory was used as a storage with the gestalt of this example, the invention in this 
application becomes effective to the memory which has restriction in writing frequencies in short. 



[Translation done.] 
* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is a figure showing an example of the composition of an information processor. 
[Drawing 2] It is a figure showing the initial logical format of the flash memory 101. 
[Drawing 3] It is a figure showing the initial format of a hook field. 
[Drawing 4] It is a figure showing the initial format of a directory region. 
[Drawing 5] It is a figure showing the initial format of a FSL_FAT area. 

[Drawing 6] lt is a figure showing an example of the state shift of the flash memory 101 by the control method of 
the memory of this invention. 

[Drawing 7] It is a figure showing an example of the state shift of the flash memory 101 by the control method of 
the memory of this invention. 

[Drawing 8] It is a figure showing an example of the state shift of the flash memory 101 by the control method of 
the memory of this invention. 

[Drawing 9] It is a figure showing an example of the state shift of the flash memory 101 by the control method of 
the memory of this invention. 

[Drawing 10] It is a figure showing an example of the state shift of the flash memory 101 by the control method 
of the memory of this invention. 

[Drawing 1 1] It is a figure showing an example of the state shift of the flash memory 101 by the control method 
of the memory of this invention. 

[Drawing 12] It is a figure showing an example of the state shift of the flash memory 101 by the control method 
of the memory of this invention. 

[Drawing 13] It is a figure showing an example of the state shift of the flash memory 101 by the control method 
of the memory of this invention. 

[Drawing 14] It is a figure showing an example of the preservation gestalt of the file A. 

[Drawing 15] It is a figure showing an example of the preservation gestalt of the file F. 

[Drawing 16] It is a figure for explaining optimization operation of a directory region. 

[Drawing 17] It is a figure showing the subroutine flow based on the updating operation of a hook field. 

[Drawing 18] It is a figure showing the subroutine flow based on the saving operation of a hook field. 

[Description of Notations in the Main Part] 

10 Memory storage 

101 Flash memory 
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[Drawing 3] 
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[Drawing 4] 
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[Drawing 1 4] 
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[Drawing 6] 
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[Drawing 7] 
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[Drawing 8] 
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[Drawing 9] 



file://C:¥Documents and Settings¥hayashLakemi¥My Documents¥^$K^??¥JPOEn¥JP-A-H10- .. 2010/02/22 



JP-A-H1 0-2891 44 



16/23 ^— V 



DCS 


1 





0 




0 




0 




0 




0 




0 




D 




0 




0 




1 


• 


D 


^T^VWAflWL Q 


0 


7r ^J^BttfSL O+Z 


0 




0 




0 




0 




o 




0 




0 




0 




1 




1 


a 


1 


0+1 






1 


— P — 


1 


&+4 


1 




1 




1 






0 






0 
















?7"<Jl>D 





0 < 

1 

2 
3 
4 
5 
6 
7 
8 
9 



o-<i 

t 

2 
3 
4 
5 
6 
7 



3 



7Wt 



i> h'J 



FAT 



P S L^FAl 



77-<A 



[Drawing 10] 
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[Drawing 1 1] 
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[Drawing 12] 
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[Drawing 13] 
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[Drawing 16] 
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